A coevolving model based on preferential triadic closure for social media networks
نویسندگان
چکیده
The dynamical origin of complex networks, i.e., the underlying principles governing network evolution, is a crucial issue in network study. In this paper, by carrying out analysis to the temporal data of Flickr and Epinions-two typical social media networks, we found that the dynamical pattern in neighborhood, especially the formation of triadic links, plays a dominant role in the evolution of networks. We thus proposed a coevolving dynamical model for such networks, in which the evolution is only driven by the local dynamics-the preferential triadic closure. Numerical experiments verified that the model can reproduce global properties which are qualitatively consistent with the empirical observations.
منابع مشابه
Homophily and Triadic Closure in Evolving Social Networks
We present a new network model accounting for homophily and triadic closure in the evolution of social networks. In particular, in our model, each node is characterized by a number of features and the probability of a link between two nodes depends on common features. The bipartite network of the actors and features evolves according to a dynamics that depends on three parameters that respectiv...
متن کاملA Will Triadic Closure Strengthen Ties in Social Networks?
The social triad—a group of three people—is one of the simplest and most fundamental social groups. Extensive network and social theories have been developed to understand its structure, such as triadic closure and social balance. Over the course of a triadic closure—the transition from two ties to three among three users, the strength dynamics of its social ties, however, are much less well un...
متن کاملMicroscopic Evolution of Social Networks by Triad Position Profile
Disentangling the mechanisms underlying the social network evolution is one of social science’s unsolved puzzles. Preferential attachment is a powerful mechanism explaining social network dynamics, yet not able to explain all scaling-laws in social networks. Recent advances in understanding social network dynamics demonstrate that several scaling-laws in social networks follow as natural conseq...
متن کاملThe Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter
It has often been taken as a working assumption that directed links in information networks are frequently formed by “short-cutting” a two-step path between the source and the destination — a kind of implicit “link copying” analogous to the process of triadic closure in social networks. Despite the role of this assumption in theoretical models such as preferential attachment, it has received ve...
متن کاملThe Evolution of Community Structure in a Coauthorship Network
Mechanisms such as triadic closure and preferential attachment drive the evolution of social networks. Many models use these mechanisms to predict future links, and they generate realistic networks with scale-free degree distributions. These social networks also have community structure, or sets of vertices which are more connected to each other than the rest of the network. To study the evolut...
متن کامل